Generic proofs for combinator-based generic programs
نویسنده
چکیده
Generic programming can bring important benefits to software engineering. In particular, it reduces the burden of verification, since generic proofs can be instantiated at many types. Reasoning about programs that use type classes does not enjoy the benefits of generic reasoning, as it requires providing proofs for an arbitrary number of type instances. This makes the process very impractical. We describe a useful method to reason about a class of programs that use type classes, based on the idea that generic functions implemented using overloading can also be expressed polytypically. We demonstrate the method on functions from the ’scrap-your-boilerplate’ library, a collection of combinators for generic programming that has been proposed and implemented recently.
منابع مشابه
Study of inter-generic hybridization possibility between Salix aegyptica and Populus caspica to achieve new hybrids
Hybrids as various resources have valuable importance in tree breeding. Today, improvement programs by using poplar and willows and their hybrids play basic role in supplying wood and decreasing pressure on natural forests. This research was carried out in order to study inter-generic hybridization possibility between Salix aegyptica and Populus caspica species from Salicaceae to achieve new hy...
متن کاملThe Availability and Affordability of Cardiovascular Medicines for secondary prevention in Tehran Province
Abstract Abstract Background: Availability and affordability of medicines are crucial to achieving success in prevention programs, particularly in developing countries. Objective: The aim of this study was to determine the availability and affordability of cardiovascular medicines for secondary prevention in Tehran province of Iran. Methods: A cross-sectional survey was conducted in Tehran pro...
متن کاملThematization Strategies in the Generic Moves of Research Article Introductions
Despite the heterogeneity of ideas regarding the definitions of genre, there are also common instances shared among scholars interested in particular aspects of the notion. Swales (1990) and Bhatia (1993) are primarily interested in the sociological and psychological aspects of genre's functioning and construction, respectively.. Swales analyzes the genre of 'article introduction', into four ge...
متن کاملSufficient Conditions for the Computational Intractability of Generic Group Problems
The generic group model is a valuable methodology for analysing the computational hardness some number-theoretic problems used in cryptography. Although generic hardness proofs exhibit many similarities, still the computational intractability of every newly introduced problem needs to be proven from scratch, a task that can easily become complicated and cumbersome when done rigorously. In this ...
متن کاملThe Availability and Affordability of Cardiovascular Medicines for secondary prevention in Tehran Province
Abstract Abstract Background: Availability and affordability of medicines are crucial to achieving success in prevention programs, particularly in developing countries. Objective: The aim of this study was to determine the availability and affordability of cardiovascular medicines for secondary prevention in Tehran province of Iran. Methods: A cross-sectional survey was conducted in Tehran pro...
متن کامل